﻿#define _CRT_SECURE_NO_WARNINGS 1


//#include<stdio.h>
//int main()
//{
//	char str[] = "Geneius";
//	print(str);
//	return 0;
//}
//print(char* s)
//{
//	if (*s)
//	{
//		print(++s);
//		printf("%c", *s);
//	}
//}









//#include<stdio.h>
//int fun(int x)
//{
//	return (x == 1) ? 1 : (x + fun(x - 1));
//}
//int main()
//{
//	int ret=fun(10);
//	printf("%d", ret);
//}












////描述
////Lily上课时使用字母数字图片教小朋友们学习英语单词，
////每次都需要把这些图片按照大小（ASCII码值从小到大）排列收好。请大家给Lily帮忙，通过代码解决。
////Lily使用的图片使用字符"A"到"Z"、"a"到"z"、"0"到"9"表示。
////数据范围：每组输入的字符串长度满足 1 \le n \le 1000 \1≤n≤1000
////
////输入描述：
////一行，一个字符串，字符串中的每个字符表示一张Lily使用的图片。
////
////输出描述：
////Lily的所有图片按照从小到大的顺序输出
//
//#include<stdio.h>
//#include<string.h>
//int compare(const void* p1, const void* p2)
//{
//    return *(char*)p1 - *(char*)p2;
//}
//int main()
//{
//    char arr[1000] = "";
//    scanf("%s", &arr);
//    int len = strlen(arr);
//    qsort(arr, len, sizeof(char), compare);
//    printf("%s", arr);
//    return 0;
//}












////寻找数组的中心下标
////给你一个整数数组 nums ，请计算数组的 中心下标 。
////数组 中心下标 是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和。
////如果中心下标位于数组最左端，那么左侧数之和视为 0 ，因为在下标的左侧不存在元素。这一点对于中心下标位于数组最右端同样适用。
////如果数组有多个中心下标，应该返回 最靠近左边 的那一个。如果数组不存在中心下标，返回 - 1 。
////示例 1：
////输入：nums = [1, 7, 3, 6, 5, 6]
////输出：3
////解释：
////中心下标是 3 。
////左侧数之和 sum = nums[0] + nums[1] + nums[2] = 1 + 7 + 3 = 11 ，
////右侧数之和 sum = nums[4] + nums[5] = 5 + 6 = 11 ，二者相等。
////示例 2：
////输入：nums = [1, 2, 3]
////输出： - 1
////解释：
////数组中不存在满足此条件的中心下标。
////示例 3：
////输入：nums = [2, 1, -1]
////输出：0
////解释：
////中心下标是 0 。
////左侧数之和 sum = 0 ，（下标 0 左侧不存在元素），
////右侧数之和 sum = nums[1] + nums[2] = 1 + -1 = 0 。
//
//int pivotIndex(int* nums, int numsSize) {
//    for (int i = 0; i < numsSize; i++)
//    {
//        int sum1 = 0;
//        int sum2 = 0;
//        for (int j = 0; j < i; j++)
//        {
//            sum1 += nums[j];
//        }
//        for (int j = i + 1; j < numsSize; j++)
//        {
//            sum2 += nums[j];
//        }
//        if (sum1 == sum2)
//        {
//            return i;
//        }
//    }
//    return -1;
//}